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OPTIMAL REPARAMETRISATIONS IN THE SQUARE ROOT 
VELOCITY FRAMEWORK* 

MARTINS BRUVERISt 

Abstract. The square root velocity framework is a method in shape analysis to define a distance 
between curves and functional data. Identifying two curves if they differ by a reparametrisation leads 
to the quotient space of unparametrised curves. In this paper we study analytical and topological 
aspects of this construction for the class of absolutely continuous curves. We show that the square 
root velocity transform is a homeomorphism and that the action of the reparametrisation semigroup is 
continuous. We also show that given two C 1 -curves, there exist optimal reparametrisations realising 
the minimal distance between the unparametrised curves represented by them. Furthermore we give 
an example of two Lipschitz curves, for which no pair of optimal reparametrisations exists. 
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1. Introduction. In this paper we want to analyse a variational problem that 
arises in the context of shape analysis. By shape we mean parametrised curves of a 
given regularity class, with two curves identified if they differ by a translation or a 
reparametrisation. Denote by B(I, R d ) the shape space , i.e., the set of all shapes, I 
being an interval. 

The goal of shape analysis is to compare, classify and identify shapes, describe 
the variability of a class of shapes and to quantify the information contained within 
a shape. The basis for these operations is provided by a distance function on shape 
space. There are many distance functions to choose from. A distance arising as 
the geodesic distance of a Riemannian metric provides additional properties to the 
shape space: the structure of a smooth manifold, the exponential map and minimal 
geodesics realising the distance can all be exploited in applications [23]. 

Riemannian metrics on the space of curves and on the shape space of unpara¬ 
metrised curves have been studied in [21, 20, 34, 22] as well as many later papers; an 
overview can be found in [4]. 

A Riemannian distance that is particularly well-suited for applications is the one 
used in the square root velocity framework [24]. We assign each curve c its square root 
velocity function (SRVF), q = =, with the convention that q(t) = 0, if c'(t) = 0. 

The distance between two curves is then 


(1) 


dist(6, c) = \\p-q\\ L * = 


h 1 


y/W\ y/w\ 


L 2 


where p = —y is the SRVF of b. The natural space on which to define this distance is 

AC 0 (I, R d ), the space of absolutely continuous curves with c(0) = 0. We will discuss 
in Sect. 2 how this distance relates to a Riemannian metric. 

Equation (1) defines a distance on the space of parametrised curves and on shape 
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space we consider the corresponding quotient distance, 

(2) dist([fo], [c]) = inf_dist (6 o /3, c o 7 ); 

here T is the semigroup of weakly increasing, surjective, absolutely continuous maps 
/3 ,7 : / —» I and we identify shape space with the quotient B(I , R d ) = ACq(I , K^j/r . 1 

The square root velocity framework for curves traces its origin to [24] . It has been 
used to analyse the shape of plant leaves [16] and arteries [33], to segment handwritten 
text [13], to globally align RNA sequences [15], to perform statistical analysis of 
manual image segmentations [14] and to study the shape of the corpus callosum in 
schizophrenic patients [12]. The framework has been generalised to manifold-valued 
data and it has been used to analyse migration patterns of birds [26] and audio-visual 
speech recognition [27]. 

For scalar-valued data, i.e. d = 1, the square root velocity framework is closely 
related to the Fisher-Rao metric on the space of probability densities [29, 1]. The 
framework has been used to align chromatograms [32], analyse proteomics data [30, 9] 
and SONAR signals [31]. 

In all these applications the distance (1) on the quotient space B(J, R d ) plays an 
important role. For some algorithms, e.g. the computation of the Karcher mean of a 
set of shapes [16], one requires not only the numerical value of the distance, but also 
the reparametrisations /3 ,7 realising 

dist([fo], [c]) = dist( 60 ^ 007 ). 

The optimal reparametrisations /?, 7 then describe an alignment between the curves 
6 , c in the sense that the point (3(t) on b corresponds to the point 7 (t) on c. The ques¬ 
tion, whether these optimal reparametrisations exist, is not trivial. The best result 
until now is that optimal reparametrisations exist, if one of the curves is piecewise 
linear [17]. 

We will show the following theorem regarding the (non-)existence of optimal 
reparametrisations. 

Theorem. Let d> 1. 

1. If 6 , c £ C' 1 (/,K d ), then there exist /3 ,7 £ T realising the infimum in (2). 

2. If d > 2, there exists a pair of Lipschitz curves for which the infimum in (2) 
is not realised by any pair of reparametrisations. 

The first part of the theorem is Prop. 15 and the second part is Cor. 18. Before we 
arrive at these results, we will discuss in Sect. 3 the continuity of the square root 
velocity transform R(c) = ^ on spaces of curves of finite regularity and in Sect. 4 

and Sect. 5 properties of the T-action and the topology of the orbits. 

Notation. For the purposes of this paper we set I = [0,1]. 

We call a C 1 -curve c regular , if c'{t) 7 ^ 0 holds for all t £ I. Similarly, an absolutely 
continuous curve c is regular, if c' 7 ^ 0 holds a.e.. Note that this means that a curve 
can be regular as an absolutely continuous curve and non-regular as a CN-curve. It 
will be clear from the context, which notion of regularity is used. 

2. Riemannian geometry of the square root velocity framework. In this 
section we want to discuss how the distance (1) is connected to a Riemannian metric 
on the space of smooth, regular curves. 

1 Since T is a semigroup and not a group, this is not entirely correct. In fact consists of 

closures of T-orbits. See Sect. 5.2 for details. 



OPTIMAL REPARAMETRISATIONS 


3 


2.1. Smooth curves. For now assume d > 2 and denote by 
Imm(J, R d ) = {c£ C°°(I, R d ) : c'(t) ± 0 Wt £ 1} 
the space of immersions. On this space we define 

(3) G c (h, k) = J (Dsh^.Dgk^) + ^(D s h,D s c)(D s k,D s c) ds . 

Here h,k £ T c Imm(/, K d ) are elements of the tangent space; immersions form an 
open subset of C' 00 (/,R d ) and thus h,k £ C°°(I, R d ); geometrically they are vector 
fields along the curve. We denote by D s h = V h! and ds = |c'| dd differentiation and 

integration with respect to arc length, D s c = At is the unit length tangent vector 

along c and D s h ^ = D s h — ( D s h,D s c)D s c is the projection of D s h to the subspace 
{-DgCjA orthogonal to the curve. Differentiation and integration with respect to arc 
length are used to make G invariant with respect to reparametrisations. 

Thus defined, G is a Riemannian metric on the space Imnio(/, R d ) of curves 
starting at the origin, c(0) = 0; this space can be identified with the quotient of 
Imm(/, R d ) by the group of translations. 

What distinguishes the metric G defined in (3) among other possible choices is 
the existence of the square root velocity transform, 

R : Imm 0 (/,]R d ) —► C°°(I,M. d \ {0}) , c ^ 

We equip R d \ {0}) with the L 2 -inner product, viewed as a constant (and 

hence flat) Riemannian metric. Geodesics in \ {0}) with respect to this 

Riemannian metric correspond to pointwise geodesics in \ {0} in the following 
sense: a path s i-A q(s, ■) is a geodesic in C 00 (/,R 2 \ {0}) if and only if for all t £ I 
the curve s i-A q(s, t) is a geodesic in R d \ {0}. 

Theorem 1. The following holds: 

1. R is a diffeomorphism between Immo(/,R d ) and C°°(I,R d \ {0}); 

2. R is an isometry between (Immo(J, R d ), G) and (C' 00 (/,R <i \ {0}), L 2 ). 

Let us briefly sketch the proof, which can be found for example in [3] . The inverse 
of R is given by 

= [ q\q\ dr, 

J o 

allowing us to verify that R is a diffeomorphism. In order for R to be an isometry we 
need the relation 

(4) G c (h , k) = ( DR(c).h , DR(c).k) L 2 

to hold. The derivative of \c!\~ 1 ^ 2 is D (|c'| -1 / 2 ) .h = —||c , | _1 / 2 (D s /i,D s c) and hence 
the derivative of R can be expressed as 

DR(c).h= ^ D s h - D s h,D s c)D s cj Vl ~d\. 

With this formula it is easy to check that (4) holds. We also see the reason for the 
appearance of the factor | in (3). 
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Figure 1. When R(b) and R(c) are as above, then the straight line (1 — t)R(b) -\-tR(c) between 
them passes through the origin. To realize the geodesic distance in C°°(/,M 2 \ {0}) one requires a 
path similar to the one shown in the figure. While the path itself leaves R 2 \ {0}) ; it can be 

approximated by paths, that avoid the origin and thus remain inside C°°(/,M 2 \ {0}). 


That R is an isometry means that at least locally the geodesic distance between 
two curves 6, c G Immo(/,R d ) is given by 


dist(6, c) = || R(b) - R{c)\\ L 2 


b' 

7W\ 



which is exactly the distance (1). The global behaviour of the distance depends on 
the dimension d of the ambient space. 

Assume d > 3. The space C°°(I, \ {0}) is not convex and since geodesics are 

straight lines, it is also not geodesically convex. Nevertheless we are able to smoothly 
perturb any path that passes through the origin in such a way that the perturbed 
path avoids the origin and hence the geodesic distance on all of Immo(/, R d ) is given 

by (i). 

2.2. Plane curves. The perturbation argument does not work for plane curves, 
i.e., for d = 2. We can see in Fig. 1 two curves, for which \\R(b) — R(c)\\ l? does not 
represent the geodesic distance, because the straight line (1 —t)R(b)+tR(c) connecting 
them leaves C IOO (/,K 2 \ {0}). What we can do however is to extend geodesics across 
the origin in C°°(I,R d \ {0}) and obtain R d ) as the geodesic completion, i.e., 

a geodesically complete manifold containing C°°(I,R d \ {0}) as an isometric, totally 
geodesic submanifold. This allows us to interpret (1) as the geodesic distance on the 
geodesic completion. 

We have to be careful with this interpretation. It is easy to extend geodesics in 
the space of SRVFs, that is on the image side of R. We can also extend I? -1 , given 
by 

R~ 1 (q){t) = [ q\q I dr, 

Jo 

from C°°(I,R d \ {0}) to C°°(I,R d ) and we have i?- 1 (C'°°(Z, R d )) = C^(I,R d ) with 
Co°(I,R d ) = {c £ C°° : c(0) = 0}. However the extended map is not a diffeo- 
morphism any more: if a function q passes through the origin, then DR~ 1 (q) is not 
surjective. Thus the geodesic completion of Imm 0 (/, R d ) is R d ) as a set, but 

with the differential structure, that is induced by I? -1 . 
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2.3. Scalar functions. We can perform the same construction when d = 1 . For 
functions c : / -A R, the interval I often parametrises time and c itself represents 
functional, i.e. time-dependent, data. Because of the importance of functional data 
in applications we want to describe the above construction in this particular case. 

After removing the origin, R becomes disconnected and thus the space of regular 
curves becomes 


Imm 0 (I,R) = {c £ Cq°(/,M) : d > 0 or d < 0} 

the set of strictly increasing and decreasing functions. For the Riemannian metric we 
have Dgh 1 - =0 and so 

G c (h, k) = \Jh'k'\d\~Ud. 

The square root velocity transform is simply 

R(c) = y/\d\. 

Each connected component of Imm 0 (I, R) is convex and thus the geodesic distance 
on each one is given by 


dist(b, c) 


VW\-V\d\ 


The space of SRVFs is C°°(I,M. \ {0}), which is disconnected as well and we can 
consider R) as its geodesic completion. Note that this choice is not unique: 

we could also take two copies of R)—one for positive and one for negative 

SRVFs—as the geodesic completion. However we choose to glue the two connected 
components together. For the curves itself this means that the set Cq 0 (/, R) is the 
geodesic completion of Imm 0 (/,R) and (1) is the geodesic distance on Cq°(/,R). 
As for plane curves we make no statement about the differentiable structure of the 
geodesic completion. 

2.4. Metric completion. The metric completion of R d ) with respect to 

the L 2 -distance is L 2 (/,R d ). To see what class of curves this corresponds to, we look 
at the formula for R ~ 1 , 

R~ l i.q){t) = [ q\q\ dr, 

Jo 

and we see that if q £ L 2 , then R~ 1 (q) is an absolutely continuous curve. In fact we 
can extend I? to a bijective map 


R : AC 0 (I,R d ) -A A 2 (/,R d ), 


where ACo(/,R d ) is the set of absolutely continuous curves c : I —> R d with c( 0 ) = 0 . 
We will show in Sect. 3 that this map is a homeomorphism, but not differentiable. 

Since for d > 3 the distance (1) is the geodesic distance on Imm 0 (/, R d ), it 
follows that (ACo(/, R d ), dist) is the metric completion of the Riemannian manifold 
(Imm 0 (/, R d ), G) with G given by (3). Similarly, for d= 1,2 the space ACq(I, R d ) is 
the metric completion of the geodesic completion of (Imm 0 (J, R d ), G). 
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2.5. Higher order metrics. The metric G belongs to the family of Sobolev 
type metrics. Since it involves first order derivatives of the tangent vectors, it is a 
first order metric. A more general Sobolev type metric of order n is one of the form 

G n c {h , k) = J a 0 (h , k) + 01 (D s h, D s k) + • • • + (D?h, D n s k) As , 

with constants aj. For closed curves first order metrics have been studied in [35, 22, 
28, 3] and higher order metrics in [21, 18, 8, 7]. 

It is instructive to compare the behaviour of G, which is a first order metric, to 
higher order Sobolev metrics as well as to the L 2 -metric. We will talk about closed 
curves here, since most references only treat closed curves. For the L 2 -metric the 
picture is simple: the geodesic distance on Imm(5 1 ,K d ), induced by the reparametri- 
sation invariant L 2 -metric is identically zero [19, 2] and hence there is no completion 
worth speaking of. 

For Sobolev type metrics of order n > 2 the completion of the space of smooth, 
regular curves is {c £ H n : c(t) ^ 0} the space of regular curves of Sobolev order n. 
Two differences jump out: for the first-order metric the completion leaves the class 
of T 2 -based Sobolev spaces and the completion contains non-regular curves, e.g. the 
constant curve. A more detailed comparison of different Sobolev metrics can be found 
in [5, 4], 

3. Extending the square root velocity transform. We want to extend the 
square root velocity transform to spaces larger than the space of smooth, regular 
curves. 

3.1. Lipschitz curves. First we note that the pointwise map x f is 

VN 

continuous on and Holder continuous with exponent |. The proof of this lemma 
is standard. 

Lemma 2. The map V : K" 1 —» defined by V(x) = and V(0) = 0 is 

continuous and Holder continuous with exponent 

From Lem. 2 it immediately follows that we can extend the square root velocity 
transform to Lipschitz curves. 

Corollary 3. The map R : W 1 ’°°(I,R d ) -a L°°{I,R d ) defined by R(c) = V ofi 
is continuous and Holder continuous with exponent \. 

Proof. Take the supremum in 

I R(cim - R(c 2 )(t )I = |H(ci(f)) - V(c' 2 (t))\ < C I c[(t) - c' 2 (t)| 1/2 , 

with C being the Holder constant of V. □ 

Similarly it can be shown that for all k > 1 the maps 

R : C k (I,R d ) -a C ,fc - 1 (/,]R d ) 
are continuous and Holder continuous with exponent |. 

3.2. Absolutely continuous curves. We are mostly interested in the class 
of absolutely continuous curves, since these form the metric completion of the Rie- 
mannian manifold of smooth, regular curves. Equip the space AC(I, R d ) of absolutely 
continuous curves with the norm ||c||ac = |c(0)| + [[c'Hl 1 ; with this norm {AC, || • ||ac) 
and {ACq, || • ||ac)> the subspace of curves with c(0) = 0, are Banach spaces. 
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We can extend the square root velocity transform to 

R : AC 0 (/,R d ) -t L 2 (J,K d ), R(c){t ) = V(c'{t)) 

This is well-defined, since 

\\ R ( c )\\h = j i l c T di = W\dt = \\c\\ac ■ 

Note that R is not an isometry, but it preserves the norm in the sense that ||i?(c)|| 2 2 = 
||c||ac- The transform is bijective and the inverse is 

= [ gkldr. 

Jo 

Continuity of R on ACq is not as easy to show as for Lipschitz curves and it is not 
known, whether R is Holder continuous on ACq. 

Lemma 4. The map R is a homeomorphism between ACq(I, R d ) and L 2 (J, R d ). 

Proof. The continuity of R is simple. Let q n -A q in L 2 and set c n = R~ 1 (q n ). 
Then 


- c\\ac = || <4 - c'IIli = J \q n \q n \ - q\q\\dt 

< J | Qn | Qn | - q n \q\\ + \q n \q\ - q\q\\dt 

< J \q n I • Wn - q\ + \q n - q\ ■ \q\ dt , 


and using Cauchy-Schwartz we obtain the convergence c n —> c in ACq. 

Next we show that R is continuous. Let c n —>■ c in AC 0 . Then c' n —>• c' in L 1 
and by [10, Satz VI.5.4] we also have convergence c' n —> c' locally in measure. We will 
use that a sequence converges against a limit, if every subsequence has a subsequence 
converging against the same limit. Assume a subsequence has been chosen. Then by 
[10, Satz VIA.14] this subsequence of (c^) raS N das a subsequence (c nk )ken, converging 
c' nk -A c' almost everywhere. The map V(x) = ~^= is continuous on R d and so 

with the notation q n = R(c n ) we have q n . k —¥ q a.e. as well. Now by the above 
calculation we also have ||g n) .|| h = Ml* -> ||c|| L i = \\q \\ 2 L 2 and by [10, Korollar 
VI.5.5] convergence a.e. together with convergence of the norms implies q nk —> q in 
L 2 . Since this holds for every subsequence we also obtain q n —> q in L 2 , thus showing 
the continuity of R. □ 


3.3. Differentiability. The square root velocity transform can be extended to 
a continuous map on absolutely continuous curves, but by doing so we loose differen¬ 
tiability properties. In particular we have the following result. 

Proposition 5. Let c S ACc^/jR^) and q € L 2 (I,R d ) and assume that c' = 0 
and q = 0 on sets of positive measure. The map R : ACq(I, R d ) —> L 2 (I,R d ) has the 
following properties: 

1 . R is not differentiable at c; 

2. DR~ x (q) is not surjective; 

3. R- 1 is not twice differentiable at q. 
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Proof. Take a curve c £ ACq(I, R d ), such that d = 0 on a set of positive measure 
and let h € ACo(/,R d ) be a function with supp/i' C {d = 0}. Then d(t) + eh'{t) = 
d (t) for all t with d{t) 0 and we have 


1 

£ 


( R(c + eh) — R(c)) 


1 eh' ~i /2 h' 

~e^W\~ £ 7W\’ 


and we see that R is not differentiable at c. 

For the second part we calculate the derivative DR~ X 


DR 1 {q).h(t) 



|^|(9,/i) dr. 


Let v = DR~ 1 (q).h and we see that v' vanishes wherever q vanishes. If q = 0 on a 
set of positive measure, then DR~ 1 (q) cannot be surjective. 

With q, h £ L 2 (I , R d ) and q = 0 on a set of positive measure, choose k £ L 2 (I , R d ) 
with {k 0} C {q = 0}. Then we have 


1 i f' rk 

- [DR~ 1 (q + ek).h — DR^ 1 (q).h) (t) = - / h\ek\ + d—j (ek, h) dr 

e e J o \ek\ 

= \ £ £ L h \ k \ + W\( k,h ') dT ’ 

and we see that the limit £ — > 0 does not exist, since it depends on the sign of e. Thus 
i? — 1 is not twice differentiable at q. □ 

Similar lack of differentiability properties hold for the square root velocity trans¬ 
form on smooth, nonregular curves: the map R : R d ) -A C°°(I, R d ) is not 

differentiable at any curve, whose derivative vanishes at some point; the inverse is not 
twice differentiable at q and DR~ 1 (q) is not surjective, if q passes through the origin. 

3.4. Geodesic distance. We define a distance on ACq(I, R d ) via 


dist( 6 ,c) = || R(b) -i?(c)|| L 2 . 

This is an extension of the geodesic distance on Imm 0 (J, R d ) as discussed in Sect. 2. 
Because of Lem. 4, the topologies induced by || • \\ac and dist on ACq coincide. 
By construction R is an isometry between the metric spaces (ACq(I, R d ), dist) and 
(L 2 (/,M d ), || • \\l 2 )- In particular (ACo{I, R d ), dist) is a complete metric space. 

4. Semigroup of reparametrisations. We are dealing with ACd(/,M d ), the 
space of absolutely continuous curves starting at the origin, and thus the natural 
group of reparametrisations is 

T = {7 : I —> I : 7 abs. cont., 7 ( 0 ) = 0 , 7 ( 1 ) = 1 , 7 ' > 0 a.e.} , 


the group of absolutely continuous homeomorphisms. It will be necessary to also 
consider the semigroup 

T = {7 : I — > I : 7 abs. cont., 7 ( 0 ) = 0 , 7 ( 1 ) = 1 , 7' > 0 a.e.} , 

consisting of weakly, increasing absolutely continuous functions. Both T and T are 
subsets of ACq(I, R) and we endow them with the induced topology. With this 
topology T coincides with the closure of T in ACo(/,ffi). The semigroup T acts on 
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ACo(/,R d ) from the right via ( 0 , 7 ) A 007 and the action is by isometries, as can be 
seen from 

||co 7 | Uc = / \d 07(7' dt = J \d\ At = ||c||ac • 

Here we used a general form of the change of variables formula; see e.g. [11, (20.5)]. 

Open Question. Is T a topological group? The continuity of the multiplication 
follows from Prop. 7, but the continuity of the inversion map 7 1 —> 7 ^ 1 is not clear. 

We will be concerned with the orbits in ACq of the F- and T-actions, since these 
orbits will correspond to unparametrised curves. In this section we prepare for the 
study of the orbit space by showing that the T-action on ACq is continuous and by 
identifying the closure of T-orbits. Before we prove these results, we need a lemma 
about the continuity of the inversion on T. 

Lemma 6 . // 7n € T, S n £ r and 7n — 6 n —> 0 in ACq, then j n o S~ x —> Id in T. 

Proof. We have to show that ( 7n o (5” 1 )' —> 1 in L 1 . First we note that 



Now we integrate this and obtain 

11(7™ o^ 1 )' - 1||li = Wn°K l (0' d * = Ji W n -5' n \ d t. 


We can use the change of variables, because S n 1 £ T and from here the statement of 
the lemma follows. □ 

Now we can proceed with the main proposition. 

Proposition 7. The action ofT on ACo(/, R d ) is continuous. 

Proof. The proof will proceed in three steps. First we consider the action of T on 
a fixed, piecewise linear curve around Id £ T, then the action on a general curve and 
finally the joint continuity of the map (c, 7 ) 4007 . 

Step 1 : piecewise linear curves, continuity at Id € T. 

Let c £ ACq(I, R d ) be a piecewise linear curve, i.e., d = J2jLi a j^-ij with Ij = 
[tj-i , tj] and 0 = to < h < ■ ■ ■ < fjv = 1. Take a sequence 7n -4 Id in T. We need to 
show that c o 7n -4 c in ACq ■ 

Assume that n is large enough, such that j n (Ij) C / ? _ 1 U/.yU/j + ], in other words, 
ln([tj-i,tj]) Q [tj- 2 ,tj+i]- Define the three sets 

Aj >n = 7 'n(Ij) FI Ij — 1 , Aj^n = 'Yn(Ij) FI Ij, = Tn{Ij) FI Ij +1 , 


which form a decomposition of each interval Ij = A- n U A ln U Aj~ n . Then 

l|c- co^uWac = \d - (d °7™)7™l d t 

N 

< Y] / K - aj- 17«] dt+ \aj\ ■ |1 - d t+ \a,j - a 3+1 ^' n \ d t . 

J A . J A j „ J A + 

] — i ),n J.™ j,n 


As 7 n -A Id uniformly, it follows that A (A ■ ) -4 0 and A(Aj ) —> 0, where A denotes 
the Lebesgue measure, and hence the first and third integrals converge to 0. For the 
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second integrals we have 

/ Kl • I 1 - 7 n|d* < ||c'||oo||Id- 7 n|| , 

JA s , n 

and we see that c o -y n —► c in AC a . 

Step 2 : fixed arbitrary curve, continuity at Id G T. 

Let c G ACq(I, R d ) and take a sequence 7„ —> Id in P. Let e > 0 be given. Piecewise 
linear curves are dense in ACq and so we can choose a piecewise linear v, with ||c — 

v\\ac < f • Then 

\\c- CO^ n \\AC < IIc — v\\aC + ||w - VO"1n\\ A C + \\v ° In ~ C° 7 n|Uc 
2 s 

< y + ||W - V O 7 „|Uc • 

Using that T acts by isometries and the convergence for step functions shown in Step 
1 , we conclude that coy„ —>■ c in ACq . 

Step 3 : joint continuity. 

Now we take sequences c n —> c in ACq and 7„ —> 7 in T and we want to show that 
c n 0 7n —t c o 7 in ACq. Since P is dense in L we can find another sequence S n G L 
with 5 n — 7 n —> 0 in ACq. Now we estimate 

||c n 07 n - CO^WaC < 

< II C n O 7„ - CO 7 n || j4C + ||c o y n co S n ||ac + ||co S n - c o 7 ||ac 

< IK - c||ac + l|c o 7„ O 5- 1 - c|Uc + ||c - c O 7 O S-'Wac ■ 

By Lem. 6 we have 7„ o d” 1 -A Id and 7 o 5 ~ x -A Id in T and hence coy n o S~ x -A c 
and coyoi" 1 -> c in ACq. This concludes the proof. □ 

Using the continuity of the action we can show that P-orbits of regular curves are 
closed. 

Proposition 8. Let c G ACq(I, R d ) be a curve with c' 7^ 0 a.e.. Then the orbit 
coT is closed in ACo(I,M. d ). 

Proof. By choosing a constant speed parametrisation we can assume that \c'\ = A c 
is constant. Let c n = co "f n with G T be a sequence in co T and c n —> c in ACq. 
Write c = b 07 with b a constant speed curve, \b'\ = Af, and 7 G P. The identity 
\c' n \ = \ c ' °7n| ’ In = and |c'| = Xb"f' together with the convergence \c' n \ -A |c'| in 
L 1 , imply A c 7 ^ -A A 6 7 ' in L l . Since J r A= A c , it follows that A c = A& and hence 
7n —t 7 in r. 

It remains to show that c = b. As T is dense in T, we can choose a sequence 
S n G P, such that S n — j n -A 0 in ACq- In particular this implies S n —> 7 in P. The 
calculation 

^ I (<4 ° <^ X ) (K)' - (c' o 6" 1 ) (O'| dt = \c’ n - c'| d t -A 0 

shows that c„ o 6 ~ x — co S~ x -A 0 in AC 0 . Now c„ o J” 1 = c 07^0 5 ” 1 -a c in AC 0 , 
since yn 0 ^ 1 -A Id by Lem. 6 and using the same lemma also cof)” 1 = 6070 J” 1 -a b. 
This implies b = c and the proof is complete. □ 

The above result has an important corollary: the closure of the T-orbit of a curve 
is equal to the T-orbit of a regular reparametrisation of it; consequently, if a curve is 
already regular, then the closure of its T-orbit equals its T-orbit. 
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Corollary 9. Let c £ ACo ( I , R d ). 

1 . If c = b o 7 with b' 0 a. e., then coT = b oT. 

2. If d 0 a.e., then c o T = coT. 

Proof. Clearly col C b o T and since b o T is closed we have coT C iol. If 
b o ft £ b o r, choose sequences /3 n , 7 n £ T with p n —>• /3, —> 7 . Then c o 7" 1 o fj n = 

bo (jo'y- 1 ) o/?„—>• 6 o/3 using Lem. 6 . This proves (1) and (2) follows immediately.!] 

Remark 10. We can define an action ofT on L 2 (I,W l ) via 

g *7 = (go 7 ) • Vt 7 - 

T/us is a linear, isometric action and it makes the square root velocity transform 
equivariant, 

R(c 07 ) = R(c ) * 7 . 

We can then formulate Prop. 8 and Cor. 9 directly on L 2 (I, M d ), the space of square 
root velocity functions: if q £ L 2 and q 7 ^ 0 a.e., then q*T is closed and q*T = q*T. 
In this formulation the statement has been proven in [17, Thm. 3] without using the 
continuity of R. or the continuity of the T-action. 

5. Shape space of unparametrised curves. 

5.1. Equivalence up to parametrisation. We are interested in identifying 
curves up to reparametrisations. Since we are working with a semigroup of repara- 
metrisations, we have to be careful, when talking about orbits of the T-action; we will 
use the fact that T contains T as a dense subgroup. Before we define what it means 
for two curves to be equivalent up to reparametrisations, first a helpful lemma. 

Lemma 11 . Let b, c £ ACq(I, R d ). Then 

boTncoT = 0 orfroT = col. 


Two of these sets coincide, boT = c o T, if and only ifb and c have the same constant 
speed parametrisation. 

Note that if b, c are regular curves, then we can rephrase the lemma in terms of 
T-orbits, 

feoTncoT = 0 or & oT = coT, 

and 5oT = coTif and only if b and c have the same constant speed parametrisation. 

Proof. Using Cor. 9 it is enough to prove the lemma for regular curves 6 , c, in 
which case b o T = b oT and the same for 7 . Assume that b oT and c o T have a 
nonempty intersection, i.e., 60 /? = c 07 for some /3 ,7 £ T. By choosing constant 
speed reparametrisations we can assume that, \V\ = A and \c'\ = fi. By taking the 
norm of derivative we obtain A/3' = prf and since fj X/3' = A, it follows that A = p 
and P = 7 . Next we approximate /3 by a sequence /3 n £ T, i.e., fi n —► 0 in T. We have 
the identity 

b o P o p- 1 = c o p o p- 1 , 

and by taking the limit we obtain b = c. Thus two orbits either coincide or they are 
disjoint. □ 

In the next proposition we define and characterise equivalence classes of un¬ 
parametrised curves. 
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Proposition 12. The following are equivalent ways to define an equivalence re¬ 
lation on AC 0 (/,R d ). 

1. b ~ c <t=> 3a £ ACo, 3/3 ,7 £ P : b = ao (3 and c = a 07 . 

2 . b ~ c •£=> b o P = c o r. 

3. Denote by A C ACo f/ie set of constant speed curves. Then 

AC 0 = { 0 }U |J cof 

ceA 

is a partition of ACq into disjoint sets. 

The equivalence classes are given by [c] = coT. 

Property (1) states that two curves are equivalent if they are reparametrisations 
of a common curve. This curve can be taken to have constant speed, leading to the 
alternative characterisation 

( 1 ’) b ~ c <t=> 3a £ A, 3(8, 7 £ T : b = ao /3 and c = a 07 . 

Because of Lem. 11, property (2) is also equivalent to 

( 2 ’) b ~ c bo r n co r ^ 0 . 

( 2 ”) 6 ~cttf)£cor. 

The equivalence follows from the implications (2”)=>(2’)=>(2)=>(2”). Property (2) is 
used in [17] as the definition. 

Proof of Prop. 12. We will denote by ~i, ~ 2 , ~3 the equivalence relations of (1), 
(2) and (3) respectively. It is clear that ~i is symmetric and reflexive. Transitivity 
will follow from identifying the equivalence classes. 

(1) Fix c £ ACo and assume that b ~i c. Then b = a o ft and c = a 07 for some 
/3, 7 £ T. Choose 7 „ £ T with j n —► 7 . Then c o q " 1 o /3 = a o (7 o q” 1 ) o f} — 7 b by 
Lem. 6 and hence 6 £coP. 

Conversely, if 6 € c o T, then b £ coT, where c is a constant speed parametrisation 
of c, i.e. c = c o 7 . Thus b = c o fj for some /3 £ T and hence b ~i c. Thus [c] 1 = c o T. 

(2) Again, fix c £ ACo- If b ~2 c, then clearly 6 £ coT. Conversely, if b £ c o T, 
then feoTncoT 7 ^ 0 and thus & oT = c o T by Lem. 11. By definition this means 
b ~2 c and hence [c ]2 = c o T. 

(3) Lemma 11 shows that the sets co P, where c £ A, together with {0} form a 

partition of ACo- Take b £ AC 0 and write it as b = c o 7 with c £ AC the unique 
constant speed parametrisation. Then [6]3 = coP = &orby Cor. 9 . □ 

5.2. Quotient space. Using the equivalence relation defined in Prop. 12 we 
introduce the quotient space of unparametrised curves 

B(I,R d ) := AC 0 (/,R d )/~, 

together with the canonical projection 

7 r : AC 0 (/,R d ) £(/,R d ), c i-A [c]. 

In the following we will use the following representation of B(I, R d ), 

B(I,R d ) = {coT : ce AC 0 (/,R d ), c'/ 0 a.e.} U {0} . 

Informally B(I,M. d ) is the quotient space ACo/r, however since T is not a group, we 
only consider orbits of curves with non-zero derivative a.e., together with the constant 
curve; we identify the constant curve with the orbit 0 o P. Unless stated otherwise, 
statements about elements coT £ B(I,M. d ) assume implicitly either d 7 ^ 0 a.e. or 
c= 0 . 
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5 . 3 . Induced distance. The distance 

dist(6,c) = || R(b) - i?(c)|| L 2 

on ACo, defined in Sect. 3 . 4 , is invariant under the T-action, as can be seen from 
dist(ci o 7, c 2 o 7) = \\R( Cl 07)- R(c 2 o 7)|| L 2 

= IK-R(ci) -R{c 2 )) *i\\ L 2 

= ll-R(ci) - R(c 2 )\\ L 2 = dist(ci,c 2 ); 

here 7 G T and for notational convenience we used the isometric T-action on L 2 , 
introduced in Rem. 10 . 

On B(I,M. d ) we consider the induced quotient distance 

dist(6o T,co T) = inf_dist(&0/3,007) = inf dist(6,c07). 

/3, 7 er 7 £P 


Note that for the second equality to hold, we need that T is dense in T and that T 
acts continuously with respect to dist. This allows us to choose a minimising sequence 
(/3n,7n) in T instead of T and use the invariance of dist to write 

dist (6 o j3 n , c o 7n ) = dist (6, c o 7n o /3" 1 ). 

We have the following result. 

Lemma 13. The topology induced by dist on B(I, R d ) coincides with the quotient 
topology and (B(I, R d ), dist) is a complete metric space. 

This may be unsurprising, but the proof is nontrivial. It follows closely the proof 
given in [7, Lem. 6.5], but under slightly weaker assumptions. The analog distance 
under the SRVT on L 2 (/,M d )/r has been studied in [17]. 

Proof. It is clear that dist is symmetric and satisfies the triangle inequality. If 
dist( 6 oT, coT) = 0 , then there exists a sequence 7 „ € T with dist( 6 , co^ n ) —> 0 , which 
means b £ coT or equivalently 6 o T fl co T ^0. This by Lem. 11 implies bo T = coT. 
Thus dist is indeed a distance. 

Let O C B(I, R d ) be open with respect to dist and take c G 7 r _ 1 ( 0 ). Write 
c = coy with c of constant speed. We will denote by B(c, e) and B(coT, e) the e-balls 
in ACq(I, R d ) and B(I, R d ) respectively. Then 7 r(c) = 7 r(c) and there exists an e > 0, 
such that B(c oT, e) C O. We claim that B(c,s) C 7 r _ 1 ( 0 ). Let b € AC 0 be such 
that dist( 6 ,c) < e and write b = bo f3 with b of constant speed. Then 

dist (6 o T, c o T) < dist (6 o (3, c o 7 ) = dist( 6 , c) < e, 

meaning b oT G O and b £ 7 r _ 1 ( 0 ). Thus 7 r _ 1 ( 0 ) is open in ACq and O is open in 
the quotient topology. 

Now let O C B(I,R d ) be open in the quotient topology, coT G U and e such 
that B(c, e) C 7 r _1 ([/). If dist (6 o T, c o T) < e for some b 1 then dist (6 of ), c) < e for 
some f) G r and hence b o (3 £ B(c,e), implying boT £ U. Thus B(c o T, e) C U and 
the topology induced by dist coincides with the quotient topology. 

Now we want to show completeness of B(I, R d ). Let (c n o T) ne N a Cauchy se¬ 
quence. We can choose a subsequence, such that dist(c n o T,c „ + 1 o T) < 2 ~ n holds 
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for all n £ N. Next we choose representatives of the orbits with dist(c n , c n+ i) < 
dist(c n o r, c n+ 1 o r) + 2~ n . Then 

n+k— 1 

dist(c„,c n+fc ) < ^2 dist(ci,Ci+i) 

i—n 
n+k— 1 

< J2 dist( Ci or,c i+ ior) + 2- 1 < 2 2 - n (l-2- fe ), 

i—n 

showing that (c„) n£ N is a Cauchy sequence in ACq(I, R d ). Let c be the limit. Then 
lim c n o T = lim ir (c n ) = c of and thus B(I, K d ) is complete. □ 

6. Existence of optimal reparametrisations. In this section we want to an¬ 
swer the question, whether the infimum in 

dist (6 o T, c o T) = inf_dist (6 o /?, c o 7 ) 

^,7er 

is attained. Before stating the main result, we want to cite a theorem about upper 
semi continuity of functionals, that will be used in the proof. 

Theorem 14 (Thm. 1.6 in [25]). Let I be a compact interval and assume that 
F : I x x -A M is a continuous function and F(t,x , •) is concave for all t,x. 
Then, if u n ,u £ W 1,00 (J, R d ) and u n —> u in L 1 (L), u n —^ u weakly in L 1 (/) and 
ll^nlk 00 < C for some C £ M, it follows that 

E(u ) > lim sup E(u n ), 

n—t 00 


where 

E(u) = J F(t, u(t), u'(t)) dt. 

This is a version of [25, Thm. 1.6], rewritten for concave, instead of convex 
functions, with the boundedness assumption moved from F to the sequence u n . 

Here is the main result. 

Proposition 15. Given b,c£ C 1 (J, R d ) with 6 ', d 0 a.e., there exist /3,7 £ T , 
such that 

dist (6 o /?, c o 7 ) = dist (6 o T, c o T), 
i.e., the infimum in the definition of dist (6 o T, c o T) is attained. 

Proof. Set p = R(b) and q = R(c). We note that since b, c are C 1 , their transforms 
p, q are continuous; this will be important later on. We can write the distance dist( 6 o 
/3, c o 7) 2 in the following form, 


dt 


dist (6 o /3, c o y) 2 = J p o (3\/~+— q o'y+y 
(5) = J Ip o /3| 2 + - 2 (p o /3, q o '))++++ +\qo y| 2 y' dt 

= Mb + h\\h - 2 [(p° P,<1 0 7 ) \F+ \[+ dt ■ 


Thus, finding the infimum of dist (6 o (3, c o y ) 2 is equivalent to finding the supremum 
of / 7 (p o /3, q o Y+WV+dt. 
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Step 1: Constructing a weakly convergent subsequence. 

Take a maximising sequence /3 n , £ T. Before we can extract a weakly convergent 

subsequence we have to modify it slightly. 

Considering the pair (/3„,7n) as an element of AC(I, R 2 ), we write (/I n , 7 „) = 
(/, d) 0 <P witli (/, g ) a constant speed curve and tp £ F. We have the freedom to 
choose the norm in which we measure speed and we choose (/, g) to have constant 
speed with respect to the 1-norm on R 2 , i.e., |/'(t)| + \g'{t)\ = f'(t)+g'(t) = C is a.e. 
constant; because of j r f d t = fj g 1 dt = 1, the constant has to equal C = 2. Since 

dist(c o / 3 n , c o 7 „) = dist(c o/o<p,copo<p) = dist(c o /, c o g ), 


we can replace /3 n >7n by /, <? and thus assume that the minimising sequence satisfies 
0</3;, 7 ;<2 a.e.. 

The sequences (/3 n ) ra <=N, (7n)™eN have uniformly bounded derivatives and are 
therefore uniformly Lipschitz. Using the theorem of Arzela--Ascoli we can pass to 
uniformly convergent subsequences l3 n -A /? and 7 „ —> 7 and the limits /3 ,7 are again 
Lipschitz with 0 < ft',')' < 2; in particular /3 ,7 £ T. 

The sequences ((3' n )nen, ( 7 n)neM are bounded in R), and L°° being the 

dual of L 1 , we can use the theorem of Banach-Alaoglu to pass to weak-* convergent 

subsequences f3' n —*■ a and 7 ^ —*■ g. Let / be a smooth function with /(0) = /(1) = 
0. Then 

f af= lim h' n f = ~ lim [ Pnf = ~ f Pf = f Pf ■ 

This holds for all smooth functions, that vanish at the endpoints and hence we have 

a = (3' and by the same argument also g = 7 '. Thus j3' n —A /3' and 7 ^ —A 7 ' in 
L°°(/,R). 

Step 2: Constructing the maximum. 

Define the function F : R 2 x R 2 —A R by 

F(x 1,2:2, £1,62) = \/Ci6 max ((p(xi), g(® 2 )), 0) . 

For X\,X 2 fixed, F(xi,X 2 , -, •) is concave. By the construction in Step 1 the sequence 
(/3 n ) rae N converges uniformly, /?„ -A /?, and thus also in L 1 . The derivatives are 

bounded in L°° and converge, (3' n —A /?', weak-* in L°° and thus also weakly in L 1 . 
The same holds for (7 n )neN- This allows us to apply Thm. 14 to conclude that 

/ max ((p o /3, g o 7 ), 0) sj /3V dt > lim sup / max ((p o /3 n , q o 7 „), 0) ^//3' n Y n dt 

> lim sup / (p o / 3 „, q o 'y n )VP'nl'n dt ■ 

n —>00 JI 


Finally we apply Lem. 16 with the pair / 3 ,7 to obtain a second pair /?, 7. Introduce 
the set A = {t : (p o / 3 (t), <7 o 7(t)) > 0 }. The new pair satisfies 

J <po& 9 o7>V^ydi = Jjpofl,qoi)jMte 

= /max«po Ag o7),0 )v Wdt 
> lim sup / (p o / 3 n , q o 7n ) a//% 7^ dt. 

n—>• 00 JI 
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Thus we see that i/3, 7 ) realises the supremum of J 7 (p o /3, q o 7 ) y/WVy dt and hence 
the distance dist (6 o T, c o T). □ 

Informally the lemma states that we can change a given pair of reparametrisations 
and by doing so eliminate the negative contributions in the integral f f {p o f3, q o 
l)VWVY dt. In the proof of Prop. 15 we used the calculus of variations to maximise 
the positive contributions and this lemma tells us, that we can remove the negative 
ones by hand. 

Lemma 16. Let p,q £ C(/, R d ) and /3,"f £ P. Then there exist f3 ,7 £ T, such 

that 



whereA = {t: (p o j3(t), q o 7 (f)) > 0 }. 

Proof. Since p, q are continuous, the set B = {t : (p o 0(t), q o 7 (t)) < 0} is open 
and thus can be written as an at most countable union, B = |J n I n of disjoint open 
intervals, I n = [t“,f+]. We define the new parametrisations (3, 7 as follows: we set 
/ 3 \a = P\ a, 7 1 a = 7|a; to define them on B we split each interval into I n = I~ U /+ 
with I" = [t~,\{t~ +1 +)] and 1 + = [\{t~ + t+),t+] and set 

2, = IV(2 t-t~) t£l~ , = f° t£l~ 

\o t£l+ \2 7 , (2 t-t+) t £ I if 


When integrating j3' we choose /3 (t n ) = fi{t n ) as the constant of integration and this 
choice leads to $ (t+) = Thus /3 is again absolutely continuous. Furthermore 


we have the property 



0 on I n and hence also on B. Together we obtain 


(p°/3, 


'd t= f (p 0 ^, 507 ) JJ'^fdt = [ (po/3, 9 o7) v //T^7 7 dt, 

J A J A 


as required. □ 

6.1. Counterexample. In this example we will construct a pair of Lipschitz 
curves in the plane, for which no optimal reparametrisations exist. This shows that 
some additional assumption on the regularity of the curves - for example C 1 as in 
Prop. 15 - is necessary for the existence of optimal reparametrizations. 

Let B C / be a modified Cantor set with the following properties: B is closed 
and nowhere dense and \(B) = \ with A denoting the Lebesgue measure; see [6, Ex. 
1.1.7.6] for the construction of B. Setting A = I \ B, we have that A is open and 
dense and A(A) = A {B) = |. 

We choose a curve v\ (t) £ R 2 and vectors V 2 , f 3 £ R 2 as follows 


cos et\ 
sin et J 




with £ < I a small number. The three vectors v\{t),V 2 ,Vs have the property that all 
mixed scalar products are negative, (vi(t),V 2 ) < 0 , (v 2 ,vz) < 0 and (vi(t),V 3 ) < 0 . 
We define the two curves 


pit) = Ui(t)lU(t) + v 2 l B{t) 
q(t) = Ui(t)l A it) + v 3 l B it) ■ 
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We have p,q £ L°°(/,M 2 ) and thus their preimages b = R^ 1 (p), c = i? _ 1 (g) are 
well-defined Lipschitz curves, hence also absolutely continuous. We claim that the 
infimum inf ^ 7g p dist (6 o ft, c o 7 ) is not attained. Because of 

dist(6o/3, C o 7 ) 2 = ||p||| 2 + ||q||| 2 -2 J(p o /3, q o 7)^/3'a/t 7 dt 

it is enough to look at the supremum over fj(p o /3,q o 7) y/Wy/Y dt and the next 
proposition shows that this supremum is not attained. 

Proposition 17. With p, q constructed as above we have 

( 6 ) sup_ [ (p° = X(A), 

/3,7er Ji 

and the supremum is not attained. 

Proof. Step 1: sup < A (A). 

Because all mixed scalar products among vi(t), V 2 , V 3 are negative, we have the simple 
estimates 


J(p°P,q°i)\/ r l3 , VYdt < 


< 


/3-i(A)n 7 -i(A) 

f 

/3-i(A)n 7 - 1 (A) 

/ 

J /3- 1 (A)n 7 - 1 (A) 


(V! o /?, V\ o 7 ) ^/3 7 ^7 7 dt 
coso( 7 (t) - /3(t))^ 7 V 7 7 dt 


We set M = ft -1 (A) fl 7 _ 1 (A) and since M is an open set, we can write M = \J ■ Ij 
as a union of countably many disjoint open intervals Ij. Using the inequality of 
Cauchy-Schwartz a couple of times we obtain 

[ \ffi'\fl' dt = E [ ^/J'sJi&t 

JM ■ Jli 

j J 

< ^e a (/ 3 (^))^E a (^)) = vmmWKiiM)) < a (ai) . 


In particular we see that the upper bound 


di < A(A) 

holds for all reparametrisations ft, 7 . 

Step 2: A(A) is not attained. 

Let ft, 7 £ r be a pair of reparametrisations. As in the proof of Prop. 15 we can replace 
the curve (ft, 7 ) £ AC(I,U. 2 ) by its L 1 -constant speed parametrisation allowing us to 
assume that ft' + 7 ' = 2 holds a.e.. 
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By following the estimates made in Step 1, we see that a necessary condition for 
the equality 

( 7 ) [ (v 1 o(3,v 1 o7)^/]¥y/ydt = \(A) 

J M 

to hold is 0' = ry' on M for some r € R. Together with /?' + 7 ' = 2 this implies that 
VWV"f' 7 ^ 0 a.e. on Af and thus cose( 7 (t) — /3(t)) = 1 a.e. on M. Hence 0\m = 7 |m- 
Since 0 is a closed map we have f3(M) A 0{M) = A = I. Hence 0{M) = I and 
because 0\m = 7 |m, also 7 (M) = J. 

Assume M is not dense in I. Then M contains an open interval O and because 0 
is weakly increasing and 0{M) = /, 0 must be constant on O, in particular 0'\o = 0. 
The same holds for 7 , 7 '\o =0, but this contradicts the assumption 0' + 7 ' = 2 a.e.; 
hence M = I. 

By continuity, 0\m = 7 |m implies 0 = 0\j^ = = 7 and hence 0’ = 7 ' a.e.. 

Because of 0' + 7 ' = 2 we actually have 0' = 7 ' = 1 and thus /3(t) = t, and 7 (t) = t. 
The scalar products (17, 17 ) were chosen to be negative for i ^ j, therefore the equality 

f (P° = [ (po 0,qo'y)^/0 , y /^dt 

JI J M 

can only hold if v^VT 7 = 0 on I \ M. Together with 0' = 7' = 1, this leads to a 
contradiction. Hence the value A(A) cannot be attained. 

Step 3: sup > A(A). 

We will construct a sequence of reparametrisations, such that the integral in ( 6 ) will 
converge to A(A). 

Since B is measurable, there exists a sequence of open sets, O n A B , such that 
A (O n \B) —> 0. Decompose O n = (J fc I n ^ into at most countably many open intervals. 
Each interval I n shall be divided into two subintervals of equal size, I n ^ = I~k- 
We define the reparametrisations 0 n ,ln by setting 0 n (t) = 7 n (t) = t for t£ O'. On 
O n we define 


01 _ J 2 on 

p'n \ n r + 

0 on Cfe 


In = 


0 on/; 
2 on /j 


This has the effect that 0 n ,ln are continuous and \f0[ l \f^ i n = 0 on O n . 

Now we look at the integral. Since B C O n , it follows that O; C A. Thus 


/(p°^,9°7)v / /3 7 V7 7 dt = [ (po 0,qo'y)^^ydt = X{On) ■ 
Ji Joe, 


Comparing to the desired value A (A) we see that 


A(A) - \{O c n ) = A (A) - A(A n O c n ) = A (A n O n ) = A (O n 0 B c ) = A(O n \B)-> 0, 

meaning that we can approximate A(A) by a sequence of reparametrisations. Thus 
sup > A (A), which concludes the proof. □ 

We summarise the counterexample in the following corollary. 

Corollary 18. Let d > 2. Then there exist two curves, b,c £ W 1,a °(I, M d ), 
such that the infimum 

inf_dist(& o 0 , c o 7 ) 
do er 


is not attained. 
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We would like to contrast this result to [17, Thm. 4], which states that if one curve 
is piecewise linear then the other curve only has to be absolutely continuous for the 
infimum to be attained. We do not know, if we can strengthen the counterexample 
to make one curve C 1 while the other one remains Lipsclritz. The above construction 
cannot be immediately generalised to scalar functions and thus the case d = 1 remains 
open. 

Open Question. Does there exist a pair of scalar functions b,c £ ACq(I,M), 
such that the infimum inf^ 7< _p dist(6 o /?, c o 7 ) is not attained? 

Both the proof of existence of optimal reparametrisations as well as the construc¬ 
tion of the counterexample relied heavily on the availability of an explicit formula for 
the geodesic distance. Such a formula is not available for closed curves and hence the 
case of periodic functions remains open. 

Open Question. Can Prop. 15 and Cor. 18 be generalised to the metric com¬ 
pletion of the geodesic distance on the space ACq(S 1 , R d ) of closed curves? 
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